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(57)Abstract 

PROBLEM TO BE SOLVED: To realize arithmetic encoding and 
decoding of an ultra-high speed and a high compression ratio 
regardless of binary data or multi-value data, and also to simplify 
subsequent operation by making the quantities of arithmetic code 
uniform in each block. 

SOLUTION: An image region judging/layering circuit 12 analyzes an 
input image, accurately reads its image information and 
arithmetically encodes it at an ultra-high speed. Disturbance in 
pipeline involved in generation of normalizing operation can be 
resolved by employing a future predicting parallel output Qe memory 
1 8. At the time of encoding a multi-value image, a context generator 
1 6 generates a common context without discrimination between AC 
and DC components in a DCT coefficient Further, a fixed length 
source coding circuit 22 is provided to convert an arithmetic code 
having a variable length code to a code having a fixed length and to 
output it, thus facilitating editing of a reconstructed image. 
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fcP^OWr b l^Qe (S) ^IVSJEMit LMPSJEMitm Kffi*t71 

30 4, mm\hh\,x\hf)^n. z*>\z. jEmitiz&zvtm 
m&&m&+ mmzimm («^7i6 , «^7i7> ai^$ 

ft, Sfc, MPS(S)S:JR<E*ii'*^S^Sr*T7 7i/(swi 
tch-MPS . e^7l8)^tU*Sft*. 

[0 0 9 7] CCO^^^^^ffi(0^ffli|S/>^^MPS(S)CD 
SffflW!ftafP*EORIlIK708T<fc*CtT, 
iy>^W6n5 e C<Ofid:-trl/^^707(Ota^ 
IE^k*f^i:^:^>-r>5 :r ^^X724i:^:^ 0 

[0 0 9 8] irU^^704, 705Ttt, lE^fc^aS^bfc 

40 ft*£*Ki«> T«©«^*«atRsti«. r&t)*. =3 

>t-^X hRAM70UC^— A— K^ftS, SSrffi<OMP 
S*<fctf*«)ttl8##^atfft*CtK:a:«. 

[0099] cia>«t3a«ftictt, *t>w**i3e#tt-5" 
ftx, iEaft»a*ai*r*w«tt*«**ci*s, s 

STfflcOMPS<h^<0«MS^i:«r, SS, ?ijffl"r^ct^^ 

[0 10 0] CCOS^, ilU^^705$r^LTta^$ft 
^IS^^THl/XfatlT, Qe ROM702^T^-tr 
X$ft, gniHl<h(^i;<l<0, Qe713, next Qe714, 715^M 

so m\zmii^n, nmt^^n^x. c<o^^e>-o^ 
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[0 10 1] &±U?*<DMiRmnte* fM'$)[H]88709fc: 

[0 10 2] 05te, Qe ROM<0«J5fcM£*LTV>£. 
[0 10 3] ±j$<£>£4B9, /Hy7-f>^an§0 

[0104] *mmmx\z, z^^oum-siz, Qe rom 

CDQe<h MPSiE»fl;l*©a»jlB©Qei*H— 7 HUXICB 

[0 10 5] «IB»»*fc<fc*Ui, Qe-index^OOi:* 
MPSiE«flS > LPSIE«ffc<B&»*(Qe-indexmiT 
Sfc, Qe-index**lOt€r<0Qett0x 

[0 10 6] C^f^C^C^oT, IEJaffc3iS£fif8: 
[0 10 7] *fC, g|6£#H9 !34<B»tB«F*§' 

[0 10 8] ^iS@co^>^;i/0^^<t:^^Du/^tc 
|BJJSiLT> a>f^X b<Z)£j&(context del . h n> 
f^X hRAMOU — H (context RAM RD) , Qe ROM0U — 
F(QeRD) . Wn<kmn&£ZfmmtmW(cod\ng/TenoT 

m)<om\z^m^nx^< 0 
[0 10 9] &mt>'>#)Vt. J t<Da>Tirx hit n 

-f :/5-f ><7)^-r 5 >yiiSffl^jlMle3K710^ilUT 
JMS«F*«»»703Ka6n«. 
[0 110] n>^^X K^)iSS'JS-^T^^>a>^^X 
h-f >T7^X" s" tt> n>7 = -^X hRAM701<7)A^m 

RAMOrt**H«r-r*fc*©7HUX«*tU 

t, jewum >Tv?xi\2izAJ]t£nz> 0 

[0 111] IE*ffc-f >^u/**712tt, 3?ay?ft 
[0 112] iE*ffc-f >7 f yd7^7120HI*«#72«4, 

[0 113] 3>x^X hRAM701tt, U-HiJ-fht 

[0114] cnicfco, iES.<ksaa*^i;TRAM<^jg 

Sr^Mtftofci^t), ^3>f^Xh (H20O 
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[0 115] LWbT> iE«fl:ffla*««*LTt>, * 

^•fe^^^^c^^fe^, /t— ?-f h*f#o& 

[0 116] =I>5^X KRAM<DHi*«^tt, mmtzs 

/0 ate No) T**.. ?mtMPS(S)«. /W^7<>^IS 
W*liI»711*aoT*IB«F*«[J|Eg8703C3l6n*. 
[0 117] £nS2O0>m»«^tt, 1> Is 9*100:70 

ffiij£>fg^ (O$0, 3>r^X hRAM^^ffi*$n^MPS 

*«atfn*cka*c -tri^*704, 705^ 

[0 118] Qe ROM702WU ± *? 705 LTA# 2 

[0 119] g|5^^:Tcfcp^, Qe ROM 7 0 2(E>— 3 
*0 (7)7 HUXlCtt3aaOQe^ef3B*nT^^fc^. Qe R 

$n^>o fit, *»j«ji§i§S709j^ iE*ft:o#*i^3> 
f^xhoi^ti^iT, vtuizfovx. -en 

[0 12 0] WT, B6*flHr>T\ iE«ffc««38««*L 
[0 12 1] B6Kl45tt*4ffi3801Ttt, Qe(Si) (ft^71 

3) fim&znfr ::tMiS@oa>f 

^ [0122] mmso2x\ m\z/>#)i<Dmmkmw-£TE 

[0 12 3] Jgi+i v>#;Kc*tbT«^i >->#;KDf$ 
^fbSt»i:|i3— *M Qe ROM702CO^ffl 

fT^tl^) (M3804) o 

[0 12 4] ^i + l->>#;KDzi >t=-^X ht>^U<Si 
TftofcfcT*. «iS/>*JUTLPSjE«<t 
&m&ft<D~C. ±.]s>7*70GX\Z. LPSIE^ffcTil^T^ 
jfc<BQett714**»3?£jH*. 
40 [0 12 5] JBS805Ttt, £©«*ffiofcft^fb»» 
^ff^n^c ^<^<h^5a31803-Trt4=3>^^X hRAM70 

[0126] MST«aa«^TOct'3tcfTtonso ?ut> 

±U??10TV\Z. LPSiEM{t:B#O*C0t^fii#^716 
^ig^^n^o -2f, EORlelK708T«, switch-MPS ({g 
^718) £^ffi<£^fflffiMPS(Si) «f^723) *6»rb^ 
(m^721) £f£&o 

[0127] ±aicot^o, «^7i8^ "i" x&nm 

PS(Si)^«Sf4R^"T^o cnS2^©*«3&tD>T-^^ 
5^ hRAM701(D7 F ]/7sS\\Zg}frtlZ>. 
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[0 12 8] Z\<D£2T FWXSitt, iliglH]88712*<3 
>y-C. Mi+2->>#;HC»LT«, Qe ROM702£Ktf!& 

[0129] c<ob#, mmi/yxjisbmc^y^zx 
. 705o±«o«<»*«atfn*. 

[0 13 0] Sli+3->>#;MC;ttbTte£©1M ^PT? 
u^t^A HRAM©U-H*fT5 (©3808) . SfcKI&BJ 
Lfc<h*iD. gli+3->>#,iP<Z>n>-r?X ha«Si<hS& 
OSjT^ntf, ra7M- hROM701IC*f-r^>=l>T-^ 

n-s. 

[0131] mw~>>tf)\s<D3>Tt7 X h*»SiT?*ft 
[0 13 2] £©«fc5f£LTIE£{ba*fg£L;fc3>7 i ? 

[0 13 3] &±RWLfc*B8©»^ft;©£K&3Mi! 
££<h£>£<!:, SHlC^r «fc 5 IC&S. 

[0 13 4] rfcfr^. ^ftWQei, MVSftmfrViEm. 
1t&W&ft±lstcteZli£mJ]2tlZ>-?$>*>?Qe (next Q 
e) t. LPS«F#{fcTiEafl:«!.a3J»**Lfc>S:6tfHJ** 
n^Tab^pQe (next Qe) *^5Uf'ffi*f * (X 
T--y^30) . 

[0 13 5] -t l/T, IE£flSJ&*3B£U &-D#.ton>J- 
^X hfc|HlDT'S>Si#fC« (X'T-y^31) . MPSCOft 
^kC<fc-5IE«<bT***>, LPS©^^-fbfC«fcSiE^t; 
T&SAMCfSDT. **(DQe (next Qe) (Do%(T)^-f 

£lCtt. Stt©Qe*a«-T* (X^y^) . 

[0 13 6] fc*3. «^fbt>ra«K:. f!aE0>-»j|?;nfc 

fctilSB * it HI 0 L T»l (C A?J * -5 ^ tt ffi J] b T *3 £ . 

«7cis*3S«w?BLfci«^T. ^tifrfSUT. urn*© 

[0 13 7] L-*U fr^{b£|Bj&l;:iE8Hb**?2£U 

[oi3 8] i^t, nmtom'St.mmz, m&we 

<hMfTm©Qe<i:«r^JICl±173bT. HIS©ffl^^*C^ 
[0 13 9] £4±«aWl/fc**iHO#*«F^ • «^8§ 



(8) ^2 0 0 3-2 0 9 6 9 9 

14 

©IC^LT^-So 
[0 14 0] r&fc>^. M«£SIWK7>T— UtttK:.*^ 
UI::gfar5J:5&ffl&. «s|x.fcf X + ^^FAX, m& 
^?S:t*lCQM-coder*igfflr?)IC«. X^r^^D >^ 

©iis mit izpt -3 t* iiffls^s* s n 5 . 
[0141] *%w&mm-rtu-£. z<o&otzmmT$> 

[0142] muom-smi*. *x b-fn-tyy-m 
ta®/^glfill2«i:, ftt>t3. 

[01433 ^noffi^ • m^mit, om^/m 

^<KBKl05K:*«Sn*. 
(^MiH&©^fr^bMS) ^ffliiifl6lcr)^Ttt, 0 

*0 ioK*r«fc5a:ie-fl:*n&*)RT. #M*iime2 
[0144] 2mttm!&w<Dm*\t. *s*i;j&mb#* 

"yes"*> M no"T««3ti\ ^©#&£ "1" , "0" 

[0 14 5] cniCJ:0. JMR«F*fl2***©2*5'># 
JWiflcSnsiltCftS. B««*\ ^OJ:-9«:M* 

[0 14 6] uuTBB&Ott, 2<a^s?(cj:ot#e.n 

[0 14 7] ^aT r -^«F^bfflcon>7 i i7X 
HS, t*©<fc'5lC^figr-S**raffl<»:^:5. 
[0 14 8] DCT^&^f&tCte, DCfiK^-hAC^t** 

o. ^n^*n*tts*s^s©T-. Dcts^ffl© 
Lfe^ntf^^fit^ i#A?>nT^Ac. 

40 [0 14 9] S9(a)fC^r«fcp(C, 3>t"^X 

2it«S5*-jS'i. &©DCfi)t# (AC^x-^) ©2it^ 
Ir-i' to*ff*WSt 

[0 15 0] -tbT. S9(b)roj;5(C, n>^^7.h* 
^fiSr^tSlc. DCa>x^X h©>>"J— *6ACh>t-5' 

[0 15 1] x-^W^7C(D^. 
50 -Y^)l/**-5C«J:lC^0. Cin-ei ^□-y^TiaiffiS:^ 
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[0 15 2] 3>f^7 K^^^ttScab^xh, 

[0153] z<D£otemn&T?i*mm9!im\*mft'vg 

CCD£5 0Ca>5^X h<hAC=3>7^X 
[0 15 4] fCT, SAT, DCf&#£AC 

[0 15 5] Z<D&o\Z?tl\$. MS (b) tCTK^ct O 

n£o £<B«£\ EEtt^tt^^fb-rstXTXZ), 09(a) 
iC^TcfcSfc:, DC«»/AC«»©»t)0*W3e-r*«a 

[0 15 6] 0^0, H9(a)C0ct5^DC«»/ACfi!c»(O 
*#**J£T*ifcB**tt< & 0 * 08(a) K^Tci; 3 

[0 15 7] Z<D£v\Z. 3>f^h^*MlT 

[0 15 8] HlOSffl^T, £WBtt1ttfH02ffiftftftl 

[0 15 9] t£lT> i»T-^AV (»tt-r«DCT«* 
CO^^M) EOB (DC43cfc«AC^S^tfH»[»^» 

(Xx^T^Ol) o *©tt«*«F*| 

*bT£. 

[0 16 0] *>U yes&e>, " 1 " 5: "E0B n £^?-r 
^flS*H*7"r*. "1" £ "EOB'^^O^y^XT 
(EOB) £ IB To 

[0 16 1] X^y:/601TEOBTfttt*ltf, "0" 

£ 'W'<h^?<>x^XT^£n£n>5^X h 
T^ftt^). 0(E0B)i:fB-ro ceo 

[0 16 2] HO^SK, *XT-y^T«W*tf^ Hi 
Ai^SSttH *«*tyesO«5g % TflJ^noOW^ 

[0 16 3] ±a!O<h*50, X 7^ !/60 HC:fe 

1>T, E0B"C*ntf, 1 £E0B£^5:3>7^X 

X hEOB-C^^fbT^o 
[0 16 4] *»C, X^;/:/602IC*$l>T, 

3>5^Xh "S0"-e^^{b-r^o AV(V)^ifD 
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TStltf, C©«fj«T«F^flStt*7U*C!)jR«0«P^fl: 
atfrfctl*. AV(V)At«DTft«tna. *x*:/603l;: 

*frU Eft (+*&tt-) ©fff^*tff#fl:T*. d^<h 
#<Di3>^X Hi 44 S1"T**^. 
[0 16 5] Sfcfc, X5 L y^ , 604*fcttXx^^ , 605fc» 

[0 16 6] COXry^604T?lt i^f-^AV(^ 
"l"J:D**l**5**««T*. ^>£9, Sz 

fb-rs. 

[0 16 7] feLAV^ M l" Tfcttntf, X^>y:/60 

[0 16 8] Sz>lT***»S«jeU ^<£>iS£ 

Xl<h^?n>^X HTfr^fbT^o 
[0 16 9] fcU Sz>l (AV©«Jifi* "2" ) 

[0 17 0] *D&K>. Sz>3T»**5^eW3eb, 
^ 3>^X hX2T#^fbf 5o 

[0171] sz=2<£>£^ta> x^y:/608K:*3 

X hM2T^^fb*T^>o 

[0 17 2] Sz = 3CD£#te, l^i;<X5 : -^7 p 608 

£*3^T* 2C02xi^fB "iroTfttfu/ hc£> M 1"S3> 
t^X hM2Tft^-{bT£o 

[0 17 3] X^^y609Ttt, Sz>7T**^**J5£ 
U *(Dtt**3>5 L X HX3Tf3^{b-f 

[0 17 4] Szj&*4-7<B£#, 4, 5, 6, KD^r 

n^n^23tgiB "ioo", "lor, "no\ "nr^T 

f42fcf-/N M 00\ "01\ "10\ "ITS:, n>5^X 
hM3T«F^{fTS Uf7 ^610, 611) 0 

[0 17 5] X5=-yy612T^ Sz>15T*5rt>£TO£ 
U ^^jH^ia^^X hX4T^fb-TS. 

[0 17 6] Sz=8-15©i*tt, ftlfn^ 

*«ft2it«BLT\ T&3 H£n>T-^X hM4T 

[0 17 7] AijSnfciS^x-^AV^tt^*^* 

40 [0 17 8] XT-^y616T«, Sz>32768T*S^**lJ 
*©IS**3>7-*XhX15T«F^flsL, Sz^327 
68iWT?5:^«, SISM^2it^IBb, TttOReyh* 
n>T-^X hM15-C«F^bTS, 
[0 17 9] «±OIftH^^cfiT, X1~X15«, SzCDmagni 
tude category^^-Tx— ^Sr^^bf^P >5=-^X h 
M2~M15«, SzOmagnitude \>\i*ftmt~$~Z>tz 

[0180] &s±<D&of*mfr'v, &mm&mm<D2m 
50 »->>#;i/£fc£. 
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[oi8i] ^m?-? v>nmftmte>±&v>mm*2i 

011(a) iZ?jk-r£o\ZU2>. 
[0 18 2] -tUtt. X*-V-y h$Z&. EO 

BW^m^fT^ (X^->:/810) . ZM^fi&S* 
fr^ (X^^y811) . ACfig^/DC^SrKSiJT-SCt 
&< n>5^:!7X h^r^TS (T.^^7'812) . ^b 

t. %.m&^tmm*no (xt-^sis) . 

[0 18 3] Jl&&JS#£>ISflm^ffcte. 011(b)IC^ 

[0 18 4] ST. k=0<hT-3 Uf y X"801) „ & 
K> k=0<D&M**EOB:x>#Jl/£:gbT^£;^<h*5^£ 
^J/tT-S) (X^y:/802) . 

[0 18 5] k=0B#,6TEOB-t?&£<!:<^'5 

[0 18 6] CCOffJ^7?E0B-C*n«, X5^ y X804-C, 
lftHF^{fc (code-l)bT. ^-©Xp y ? ItftmtmT 

[0 18 7] feLEOBT^tttnttX^ty ^803-^0*^ 
ftlb. X^-y^805-CAV(V)O^^b^fT^. 
[0 18 8] Xf7 XSOGWflJIgrTlX'Py ^TbTt^ 

ftjtntf. XT-y^"807T-r ^^^^x^ssfb. n« 

[0 18 9] Z.<D£oiZLTlZfnyt7<Dlftmki)m7 

[0 19 0] *mffiCOMm-ete. DCJ5£5i\ ACfiK^CDJUtC 

[0 19 1] S^i^F^tcDa^JtC^^TSiBJb 

[0 19 2] <|J^©Hj£ftfl;ffl3©rtg?) WT. 012 
~016£#jibT, -^C^DyJOfif^lS-SBIf 

-r x* tcjft a. •£> sa a ic r> ^ r si 0j -r -a . 

[0 19 3] 012(a)tt, — t3<D^D5/d7<D^#»* — 
^co+J-f X*lC}g|^.-5^:s?)CDlHlSS«^€r*-ry □ y 9 111 
fab-S (03tC^3*l-2>[e]8g,i:|W|bt8j&T , &'5) . 

[0 19 4] DttB«F#a8200A»6ai**n*W#»4. @ 

5£g{fcS!isg£3oort ic taw- e nx t> s flut a* y x 7 3002 

IC— l$Wfc:**JSft*. ClW^^A'-y7T3002«. It3 
(D7n y>7(F>ftmt\Z9tiL*>. *-)Hfn\Z2')7t<ft 
•5. 

[0 19 5] 7^^^tBbgiJ3003«, JJftfc/X-f hgfcCDft^ 

d^?D 7 ^)jf) ansae mnny 

X t- 3002^ 6^—^ £^tH"f . 

[0 19 6] &4?ftdtBr£/W Mcjtb&^li^lCte. 
•€-©RF^©*mtC ^^A*u/7r3002(O?D^flSr*-5-tf 

p #tt2ra £ n/t 5*— * a< e ®j w ck&u 2 ns z. t \z t& 
-5. 
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[0 19 7] =fcoT. -tP*«0WlCjfAbT. ?3*f£ 

[0 19 8] tt#ft*<7>j'300H*. fJ*tft£*SI?U 
^©«S?M7^£A< hSUCjtbfc^£&liibT. »W 
ft^Sl^l004tCft^fcWi&T£fi7j^-<5. 

[0 19 9] 012(b), 012(c) te. — ^(DXP^^lc: 
HT£DCTiS&£ft^{bbfc«£<7)ft#«0-#J£*b 

[0 2 0 0] 012(b) tC^i*nS £o\Z, &mtV>&* 
E0BSrf=tJ0bT^<k^a^iT^WO> BfjewtMyC© 
c i «*-tBTfcaC^ (F : 0^. &8STjR£n-5) 

[0 2 0 1] — 012(c) <Z)J;5tC. flS^CDft-ffga* 
#At^ >^£*IT m^^yy 7 3002(DWm : r— 9t* 

20 [0 2 0 2] 013£#flgbT. JglC-T 

[0 2 0 3] £lf\ :/Dyir©«F*flslC$fe&-3TlWt 
^7r3002«:^ (X^-yX501) . 

[0 2 0 4] X\Z, Xfy X'502lCJ:cT, 3>5^X 
h/t'J (H4©#flH»^7001) (04 
«>#R9^F^703) CDl/v'X^*^ U7t5. 
[0 2 0 5] ^^XMt'JH, »^^^§§rtgP« 

H/-r>y5 ! -i't:i5«IWitRfi-r*«k3i:l/T 

[0 2 0 6] iXdC, EOBT^-SA^^^W^T^ (X^ 
•y^"503) . 

[0207] wz, nmtn^ hmmnzmzmTLftfr 

t'5^*J«T5 (X^-yX*504) . Bf**»C«fcfeWtl 

m&onmt&ft^ (x^-^xsos) . cwisic^ 

^fc$n-5S-e(X^--y7 P 506), *0fiT. 
[0 2 0 8] ??^kJil7B#»C« t E0B->>^;i^*l?^t: 

b (x^-^T'so?), w^nm^f^m^'j^^nm^ 

-^^tt^UlbT (Xx->X"508) . IfUySWttmk 

[0 2 0 9] 7i*3. 0l3»X5 : -v7 p 5O4lC*3l.iT, «lf^ 
^ItAWc^tlfctl?, EOBSr^^kbT^fkSi^T 

^^-A*-y 7 73002lC#«^n-5. ?f^MaibgC30 

[0 2 10] mtf, Rlf5£A--r h^dt8A*'f 
50 <h. |!B*7S®i«XP^i7-e«. BO;Bl:B2;0:0;0;0;OcD«fc 
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o\znm^ hbo Mcomz-vaDrnttz. mm? 

[0 2 11] «?87S^Py i7T«, B0:B1;B2;B3; 

B4:B5:B6;B7© e fc5f-. h««a«T*. W&W 

7««F^©^*Tfr^«)e>n-5 (012(b), 012(c)) . 

[0 2 12] fffi#^Bi^T«, 012(c)«<k5lC, EOBlf 

[0 2 13] aS«75:li^^n.y^T«, DCT#3&Ci©& 
fOtitfgte. ft^<kLT«^&l;:i££nsC<hteft<i£ 10 
TZtlZ (012(a)) . CWJc^KL-T. »««F^£<£ 

[0 2 14] ^IC, a^bft#*Bll4~H15tffll»TR 

[0 2 15] BU». H«fiflSffl«*»«ta*lfc«F^*S 

[0 2 16] 6tT, »*«#»OHa* + -£.'.K|JllB'r 
-5. 

[0 2 17] ft^-^fi&^A^amolCcfcoT. * W 

gcOft^ATj-f S. l^Dy^CSWi, dWf$*t- 
Ay :77(CA#£n;t:f3*tC£>#.£te3<, -fel^^307tt 

Wf^^-^^A^-r-s^. -tfa^A^-r-sA^iiw-r 

[0 2 18] »^fi#?>*308tt*««^»306**K* 

aA^fj^/'W Hfc*w*u -tnawfjE/t-f hScau 

SriS^-fCb.. •fel/^^307T-tfD313*S^^-^i§3061c: 

[0219] nwmmtimmtmm\z2-D(Du>'^i5' 30 

?> $>16t: y l-ilTH5. Ctie>2"3CD|/>'X^co 
AvMtte (C ,fc o T v >y£)KDW.n Z'fr o Z. b. S . 

[0 2 2 0] 016tt. *9ftO¥I6St7D-HT* 
S. Xxu/7701Tfi, ^S^^'JSOSSri/ U X 

^•>y702Ttt. nmiyy-Tzmzm-feni b&nvm 

[0 2 2 1] Xxry >^703Ttt. ftF^ffclBJEHc 3 
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